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[0051] 0-5) ms%$mj%mm mmtfmmi& 

Mzm'tfL. itss^m^c 3c)fflmm®A 1 tcmA-rs 

t (Xr^rs 1 1 0<DYe s ) , 77777^^ 
§8&$ixS (^f'/7S 1 1 1 ) . £7t„ J§B2«$A1 

6 tcSi^S ifc, i^S-t-5.^T"-^*WtB^) 
fltl 0 7*»*>{fi*S/t6. 3B»Sas^C3fc:* 
jfi-t&h (^T77S 1 1 2(0Yes) , 3£Hj5C 3<DS; 
*0a*^g81 0 6t:**$ilS (^f'yrSl 1 

3) . &hwi, mi i (B)^-r«td^@B&^* { tT 
h . z<7)$m.&c 3mm<r>mpit, mummA 1 * 

IKI±5-r*4T'fi : i?iX& (Xf7 7S 1 1 4<DNo) . Jt 
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jboejSc 3c7)jgffl«i^A i iuoi Ltiim . wtfffl i 

1 1 5coNo) . m3QEjAC6aA&1MA4£ot* 
[0052] (3-6) sm&jffizi «Pf 

ffjasgpi o lx-msiZti&b (xf»rs 1 1 soy 
es) , Y-yrvyfy^ii^tistttt:, jga 

S«A3<Di^**r-:?*SlrtSBl 3#>&SK*iii3*vC£ 
jnSBl 0 6 fcfliF (^fy/S 116). £tz. 

m^-r^^-T-^^pm^ 1 o it^^-n^ti 

fy £ T3fct^T\ BffltfiP Afti&Ojfcfcia 1 
06tc^f Scfc^tcLTtJ:^. -e-LT, BWifiPA 

SI 17) . 

[0053] WJt<DZ. o ic. 4m(cJ:ittf . 

Rx/B^mco^mmmcoA-mmmnzm^tih . 
[0054] c<07ty>, ■t^frnt^Mnmizmmzti 

tSMLXh. &8&$£fHt,Z&mzfti>ixZ, . 
[00 5 5] 

immm2] mz. ^wn<rmtmm.2t,zr>^xmm 

-fS. LcomM2<,t, -^y^mmi 5 0X^ifhtltzWi3 

<nx-h h . mmmmt . m a <r>wx\5. n x n ^5©^®h 

[00 56] (l)77777f^ ±^LJtJ:d 

^Ottfiia* { ^$ii-S ttUz. *®H-£>"-;x 3 
8 1 0 0 V~? y 77 -y f - yf&ftbtlX , t60±tC^M 
ffla*^*$ni>. 01 2S:#.B3LT, 7777 

•yf-y^<0®m^S:IK^s. 7 777 7f^/i 

(jMSS) i^WSftffiaSr^TJi^T^-t^^W 

%mxh& . m®rhty—i< 3 >-gn 100 <mmM\m 

SH 1 0 4 lei •otfft'ifi/ifMfiSCIi. -jRWtc* 
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[00 57] HI 2Cti, ^ y^yf-y ^OfgJjl&flai 

*y?$iWi 5 0*^fttt'y-y 3 yiisi ooc 
us i o ox-ii. asftsiSB 1 o 4tcfc ^twa^s** 

Wfe&D S Srrn ■/ h-t& k . 0 1 2 (B)coj: d cms 

[0 0 58] ztihm^t-yzttM-tht. 01 2 

( A) 4><7) y — K D Tm*>£> D T nlzm. h EH] A K OjUfcy * 
01 2(B)+<7)a!l^DSniA^DSn(c;M-l) 

cO^«DTnT*>Sfc«BfT-#2>. -TOi old LT, 

K^b*y-^ a ioo ti±. a^gp i o eizmtjk 

[0 0 59] tZ*>X\ ±j£Ltl-?v7"?>yf->'7'£'fT 

otzMzi±. -tyfmwi 5 o iMri? tih mm mm 

b*y- ^ 3 y^g 1 0 0 Jc t5 V vt ffi^ $ fix V > & jtfim 
^<7)ft $ J: 0 i il v ^ k rt^ST'* & . ZZX\ *&B 

[0060] ( 2 ) *JE8B(c <fc El 

T, 0 1 3c07D-f-^-h&l^iai 4 Sr^J&LSr*^ 
*^®2t=*5(tl.^eH^S^5Q : S$:i»BB-r^,. vico 

JftSti, ty^gll 5 0 c^v-X-r MO UPSfll 5 2T-tT 
tOT. 13070- ^--v— hco^.7 i y7'S 61C 

[006 1 ] itffi^HjSk tTttdi$iX7t3e^ 
^<0iIAf&<y>g$ (BBS) La**, f-^-Xl 5 3 

a»£>S?*as$ixi> (7f7rs6 i ) . zcoms 

<D*£ Lhd5* , -7 -y 7-7 y f - y ^g&Srj&NSfBMmi n k 
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lt$8£*XS (XT77S62) . -eLT. LnKMmincT) 

^■ii$att'y-y 3 y^gs ioot-7 7 r? y ?-y 

£*)i>*:Z<%h£X'm*)mi,?r£>ix&. 
[0062] I^frJiitt t . -^ffjiKft 

^t>s»v&&a*. sn:y^ii5o*>^>$itt' 
y-v 3 yns i o o izmm? &$mmi*WT-?&t 

xt,z*.&mm : $:toz.2>. *<7>im<7)&$k. ^mmMtf 

feWSJSMBaxJ: &*SgglMmax<7>ft 

6 6 ) . mz. ^itmS^tf&kSmMmaxJ. 0 

b LXm.%.Ztl& (XT7/S68) . 
[0063] VXtn&mZm 1 4 5r#HSLT^-r-S 
fc, p]0 (A) itS§R2. R3c0^-ti-AL2+L 

c k k mM$&L$X'fo h 35n.^c 3 k <?>mm$m A n CO 

2(g*^ JUjflfBisSA 1 <?>— a^nt^S. y^rtj, i* 
SSR2. R3*MimTjIMLT^.g>k£ti. n = Mmax 
X2fc?jr&. — ^T. 01 4(B)CDi§-&{±, jtS§R2 . R 
3<7>£fH|L2+L3a>\ ft^SEStMmaxJ;Oi)/h$V\ 

3tS8R2co5^3£^*.C 1 kitSS^^TCfc 
l>M«C 3 k<7)iiaiSE^AmC0 2fg*^ S22ffi^A 1 
CO— 2C0«§ nkTiri). itSSR2, R3*>*tt«lT' 

aMLT^Sk#ti, n= (L2+L3) x2k=3rS. 
[0064 ] -fey^gl 5 0T'«i, Z\<7)£ 5 1;, V-y 
77 7fy ^ig^rfi^J^SSSl^l^S m$m<n 
KHrtlC2?M^*^^k#(i, WEfWBttOtSaifcifi 
3SH^Sr|g^-r& k k tfc. C ^{^c^ k M§^S * 
k <?)llBSggi$:fiJffl L-t: HUtyiMfliSO— fflco*$ n 

. —if. mA^mtiffixfiSckmico&wftizic 

H^^&k^ii. ^-<7)3cll^kjiK^I^Ckcy)ii^Sg 

m^mmLxmi^mmmm<r>-m^^ ntm^ti 

ftf&Wtf-t-y-i'B ygfi o OtciSfi^ii^. C«D 
J:-5$r5!UItJ:o-C, fttt'y-yaVgllOOt 
5i8S^Jg^«0#fl* 1 ^'7 y7-7 y-?-y^S:fi : 3^k 

[00653 
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immmm3] *&w<7mtmB3< l z^\,'>xmn 

h£?lz. WWSK-f - ? £ tttti l . try- ^ 3 

tf. HI 5(2**- J; die. £KR30>ft3:6<. itSS^M 
j£C3 0S^IHteB»GLj:9i»,**fr, 3£££C2 
co#frt'C 3 «itf ""ftco^-SiS:^ 

ft. *Mfflfl<^fiJffl* (3RS#) «. 3cH^C2$r^o-C 

HBcoigrt-f-? (El 5T'<±^<fc tiMKRa, R 

JgMilKciMfi-r h Z t *"TttT* S . 
[00 66] 01 6lCti, -ty^Si:i 5 OcOi'X-f A 

eras 1 5 2iz&tf&wj%mwm<7>¥Mii s ^ztix^ 

Z. d^JftSti. 0Uti:01 3cr>XTv7S 6 1 

tS6 2<vmi,Z'tTfrtl&. isXf-A&mU 1 5 2-Cii. 



C 3 cOitA&R 3 <0:ft£ L3A\ ^Obfetbt, 
tttz&ftffltemM G L J: 9 1 :*: # if ? *qajBr S ft 5 
(XT77S70) „ -e^^, L3#GLJ: 
WUi\ S3feSC2Tlftr)T3B»*3ae-r4S5iHi«:v^ 

cot. aiiffsssui&gsft&v'* (^f/rs7o^N 

o) . L*>U jt^LStfGLiOi'hS^fciNS. 

(XT77S7 1 ) . 1r&*>*>. 3B»S3&6C3tf>lim 
SIR4h|5|t^-(6](ca3-CV^<iIK*5. jIS&^Hj5C3# 
fifco£M£ c 2 K £> & if 9 *>*qapf $ ft h . 

[0067] 01 5<7)mTli. iUHBHEjSiC 3<0#fficO 
3^[C2tc. 3A^Jj&a^ffiR4i:|5]-:fj- 
I^^^C#l&-f&JM8&Ra#^>.^>. *C:T\ ClcOjlSSRafi. 

t^fiss $ titzmmzim-f h t^^amwzth & an 

Rbt*^S^88tLTtS^$ni) (XT77S7 
2) . 

[0068]^iJ. mimwci±. mi&$sz.&c 3 co#^ 
mic03£^j&C 2 6>&4H£ LT «3HSM(c«M^-&tSlft& 
04lC7jrf iotc. J8»S3Ej£C3£K-9 

X i> J: l\ RH<0«frc« . itSS^M^C 3 iIi§M£co£ 
MCbCo^t, fg!fS^8&Rc. Rd, Rej&*i&JgBJ 

figT-s> h . zcoxoiz Lxm^munr- 9 1 . ns& 

Oto£fl$*l.g>. 
[0069] 

immmrtrhtii'. 011 (a> iZTFttzmttm 



%$Ujktf&mi-t'y- is 3 ygffi 100 Ttf hixi . L 

Of-^Jftf)K7^v N'tctsetf S^tti. i % 

T fc'tf03^jST' if CO J: 5 IcitSS 5: L T »9> < <r>fr b v» 
ogSS^co^jai^-nTlgt^O. ££7&ff±«&tf>T3r& 
T'J>£>. -/KWcti, 2o$t^T'COitffi^S^itcWri. 

x-^jTStt-rscifC'. znsm&tiHzmfiiX'Z 
[ o o 7 o ] m 1 7 Kii. *#s(cft>ft>&ffi«itBi«)-- 

0. II 8CtifS^Jfe0fl^co£ftco$a. 
S#Jt $ flT ^ h . 017 coCTTii , itiS&JftC a 
t>La [km] cr>m*Azmh>^$X'hh^&Chtfh 
0, Cco^^Cb*^Lb [km] cotfe^lC^cOitSS^ 

nmrnmrnzmm Lx^^m.^cb^mmmmzmx 
tcMAc c nfflsmmz&x-fh $X'<7>m*m&x'm^ 
too7i] sitit&saj i o i x-it. m^mAX'hhta 

««c a . ^coiftg&^^T'i?>i,3^^c b . »:to»:(c 

3H»3BM-43a&SC coffin* • MK) 

jBjfeT* § ffi^yfi C a x - y ( /Jvfc* ) OKjft 

ncoi&nmmmtf < xo, yo > t-^i. t -th t , m. 

x - y jLCO^Igfilti ( x , y) = (xO-xO, yO 
-y0) = (0, 0) htuh. 3clt^Cb, Cclco^ 
T t IH^coJQia^^ixS . H^&C b cOM^i^SA* 
(xxl, yyl) X'$>ht-r%>k. J^^x-y±c0JS 
SiSti (xl, yl) = (xxl-xO. yyl-yO) t% 

h. 3Sit£c c<om&gmm& ( xx2. yy2> xhh 
k-f&t. mm&x.-y±<r)mmmt (x2. y2> = 

(xx2- xO, yy2- yO) t^:l>. 018(A)(C(i, 

x - y ss±ctjtt§ #^co[aa t *ti t> 

[ 0 0 7 2 ] mz. m&C a i: &<03cH£C b i: 
MHa^S^L. Z CO«^'0 1 7 {C^f XoizWM 

±x'±.i;izftfro x o iz. mm®& iry 4 >$m) z 

ySrAS^EISSLT J^S^-T £ . 
[0073] ifil&ifcC a*i. ivf ^cOJ^gtCti^T 

'WciaS^^co-C. ffiSfUi (0. 0) T'S>&. J:fi(c 

*tL, 35II^Cb<OJSS<l (XI. Yl)(i. 

Xl=xl • cos^ -yl-sin(9 ( = 0) , Yl = xl sin 

6 - yl • cos# 

ttirS. |6]^(c. 3£^(CccoJ^Sffl (X2. Y2) (i. 
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X2= x2 • coe& - y2 - sin<9 . Y2= x2 • sin0 - y2 
• cos & 

#. c?=arctan ( xl/yl) X'$k£tl& . 
I 0 0 7 4 ] ifcfc: . tLhcT) j; p £ LTS^^iX^J^Sffi 
£ i i £ , Zixb-kX n&tfwmmnm 5gfgi£i*i tcfl 

«$<i , BMOS^^ii J: •? -£fi/h$ < h 

j&£T**aW6*fiCa (0, 0)«. 

(X, Y) <T> ( 0 . 0 ) K**rf •§>. 3SIL^C c ( X 

2. Y2) ^^Sr^RBlCvSffl-T?.^. ©fcH 

ffi«0^±«T*>S (A, B) (C^g-Ti,. -?-ft£> 

<OBkOSaWlC b (XI, Yl Hi, SiRSrSg-JfLT 

(0, B • Y1/Y2) »C»3&f *. £«OJ:?>arR5rC0 
1 SMtfjgS&fcroivCfijfcSrff-D Hi 7<?)J; otc 

[00 75] HI 8(B)cOj;a^^8S^ii^-«i, 
*a££fl^fe£ (X. Y) <0£0£fCi>oT<i>£ . 3c£ 

(0, O^Y^falC^fi^iftU (0. I Y2 I ) tc 

*±»tc, 3cH.SC dli«*««o*TIBt:-f-*i.-€ f ii« 
f§<H.,J:3(;i§. £UnBM£^-f fc . 01 8(B)<7) 
1 j±iM&#<0 J; "5 lefci . 

[00 7 6] Srfc. @18<d. 2-2@c7)3SJL***Vvfft. 

PS<7) (A. 0) (CiUrc-T -2. . £lb£iCe (-X3, Y3) 

(0, B) tct&g-f-S. Vztz, Ztit>cofflcr>3m& (X 
1, YD <±, (A, B • Y1/Y2) tcfft 

[0077] fcLLo <fc d LT^£^£il*OSl^ftg 

H b tWW 4> fc £ i fc. flM*T , #3£H££& , 

[0078] fcLLOi 3**JWfflMil 1 0 1 fc J: SfS^ 
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[ 0 0 7 9 ] Oris. COfg^tfc0T\ 8SR3*ifc£frg 

*Sa^3&Hffl»LT»*<-4«*) . C>L<li**l64> 
£ =5: h 3SHS * US? LT SUicf £ i: SfSB-^ 

[0 0 80] IWio^filSSI:. 01 7(C 

tx\ so cr>±numv& t wi£<?>3iM<mm t z ^mz 
m tx mwizmm-t & c t i> . 

[0081] ( 1 ) • ^rt-r-*** 

«ff$itTV^li-& ii^^SS • mf*lT-fi±. t" 

-^E«»l 03(c»#^ixl.. *«^h>"->-3>'J| 
B10 OTfcL fiSH-aya 10 4 tc«t ->TH-ai$iTJt* 

wntiaat , x-^ieigse 1 0 3^^- 9 1 srit 

*>S:*iJfflrr ■& (E18i7)Xf--yrs 13 0). dco^JBff 
*W3ai£[aS* l \ r-^ieiig81 0 3tc:tgtt$ixT 

lzS£tiZ,fr£dfrt,zJ:^X'frfrt\Z>. mx_lf. H4tc 
^LJtWTtS, jgm«^A 1 , A 2 . A 3 fc^MSI^Efi 

[0082] -f-<oe*; *PPSttffiBt=StiB'f iHSflfH 
4-S<iPAA^fteo«LST-$>SPC tc 

fiUjCO P D P A K|fna> 5 SS8^§gB$(Cfc V v£ -f - ^ 

ie<iiei 0 3tc^$iiT^i.. tot, zcotm?- 
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Uf77S 13 1). 

[0 083] Zcr>77?'li. ajf&tST-^ltffflS-f- 
^tfcttc-bV^SIgl 5 0tCi£fi£il&. -ty^^S 

l 5 ot»J, z<r>y ?7co-fitetfi/x : rJ*&lW&i 5 2 
. gs^r- Sfir. yyr&h&bZim&z 

ixt.z£&co&® ■ nzftT-ftfmmztiz. — mm 

jMflS^MSS • ^ftf'—? i: . -T-fimU 1 0 3d 
«#$ix-CV^§ig8S • 10 If 

9 b LXtmZtih. Z<f)XolcThZbX\ JSSS^rt 

coo84] ( 2 ) -t > ^ msa/wmmifZ^cr)^ . 

■b>9mX'li^f-9*.-Xl 5 3(rfiJJB^IDfcfcUc 
9fc*i»t4ffl» • ^rt7-"-^<7)i*(i1?(C- IS^S I D 

[0085] 

[fflKOIQ&glg] 0gyti8JIW& 0 , 

[0086] ( i ) ffrasentt^ Ltzmss?—? . 

[0087] ( 2 ) «BE»!BTti, SSS^rt^^4SB#^ 

w^o^ffeatc** & lt mfi-t s <£ ? »c lx %> x v \ 
ft¥&&t aimffft%uzmtix^2> x o 

[0088] ( 3 ) mmmx'U. m8&$&z£.<n*.% 
ix^as^ifisi^B mmz-y^xumvmftT- 9 
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[0089] (4 ) -t>-^{ffl*^iS«$ix/i^SS 
^jftTV I CSflHB£**Lfc4: LTt. 

jiff* 4i*j&T«MKtt8»«£fl: LT v ^*jmtttf$> 

h. zzx\ mn^ummmx-v i csmmzgim 

[0090] ( 5 > lifia^®{±*^$r*Mtjiffl 
[009 1] 

mzm. s -r •& *rt r- ^ s- «aj l x ftmrnizmm^- & z 
tbLtze>x\ ^.>9mi}-h^mm^m^h'f-9m. 
nm&zmhzbtfx'^h. 

®mm&3&±.cr>i.mmx'fo h mvssms^^. iz-o^xm 
ft?—? ziti&Ltz<r>x\ ^mm^mirh 
®MLTt», nmmftiBkmzffozb&x'Zz. 
<3>tmmt*i iZ'jzmtc^r- mm* h mm $ ix& 
<r>x\ fmmiti&&T : -? , mm^r-9, asrt-r— ^sr 

[BBion*fr»i5i] 

[01 ] *fSfi*0— »JBtJ3tt4fl|j««r^7'a-y^EI 
X'hh. 

[02] -fe^^^ScOT-'-^^-XC^^iiTv^fi 

six- ^ . 3^4f- 9<r>n^ ^mx-h s . 
[05] mm^fitzt&^cn^f-snm^-tmx'hh. 

[06] JtS&^MjS?-»l±l-r2>#&2rjK-r0-C'*.S. 

[07 ] mmi-ty-is 3 >mmizmm2ti&ms& ■ ^ 
[08 ] m^fy-v- 3 ymwnmftZvk-tyv-i- 

v—hX'ibh. 

[09 ] $ittT-y 3 ^I(0i#J§t7O-f 
■T— VX'hh. 

[010] gss»&0tfo— «&t^atj^«!o^)a««fcffl^ 
■? h t&mo—m Sr 7K-f-0T'S> & . 

[011] ^SSit+tcfeftS^fO-m^l^a;^ 
[012] rv •/ -f- y 7<r>— mijFrfm X"h&. 

[01 3] -7 yr-7 y^y^^mm.m.^m^th 
[014] ^vy^ y+y^&zmmmmim.jgtz 

tz#><r&i££fjk-tmX'f> h . 

[015] S^SMffig^«O^a6<7)^S§r^0T-ft«>. 
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imi 7] gss^^T'^snss^tfiHco— mt^? 
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Abstract: 

Abstract of JP2002206940 

PROBLEM TO BE SOLVED: To satisfactorily guide a route even when a data 
amount transmitted from a center side to a moving side is reduced, and to 
simplify a moving side device. SOLUTION: A route as to a starting point PD(point 
of departure) and a destination PA(point of arrival) is searched in the center side 
to extract roads R1-R9, and intersections C1-C8 in the route. Whether the each 
searched intersection on the route is the intersection required to change a course 
as turn to the left or the right or not, i.e., the presence of course change points, is 
discriminated thereafter. The intersections C3, C6 are the course change points. 
Then, rectangular peripheral areas A1-A4 are set respectively in respective 
peripheries of the course change points C3, C6, the starting point PD and the 
destination PA, and a map data, a speech guide data and the like included 
therein are transmitted to the moving side as route guide data. In the moving 
side, a simplified route map is displayed in the midway to the peripheral area, 
and a detailed route map is displayed in the peripheral area, together with a 
speech guide. 
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* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] data storage means; which stored the data for path planning and path guidance — path planning 
means; which performs path planning using the data of this data storage means — by this guidance data 
acquisition means; which obtains the guidance data applicable to the boundary region of the course 
changed part on the path for which it was searched from said data storage means — the path data 
obtained with said path planning means — and Navigation center equipment characterized by having 
transmitting means; which divides the guidance data obtained with said guidance data acquisition means, 
and transmits to a migration side. 



[Translation done.] 
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* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 

DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] In case this invention provides a migration side with data required for path guidance 

from a center side, it relates to suitable navigation center equipment. 

[0002] 

[Background of the Invention] In the navigation system which has generally spread, navigation equipment is 
carried for every mobile, for example, a car, and path guidance etc. is performed using the map data stored 
in CD-ROM etc. for every car. However, it is necessary to purchase continuously new CD-ROM 
corresponding to establishment, abolition, etc. of a road in such a system, moreover, if the types of a 
medium differ like DVD-ROM, or formats come to differ even when a type is the same, navigation 
equipment itself must be exchanged. 

[0003] On the other hand, the navigation system which transmitted a map image and optimal-path data 
required for JP,10-1 9588,A in order to guide a car to the destination to center (base) side empty vehicle 
both sides is indicated. According to this system, communication is performed between the data 
transmission system which is a center side, and the navigation equipment of the car which is a migration 
side. The data transmission system has the database which memorized data required in order to guide a 
car to the destination. A data transmission system creates a map image while reading required data from a 
database based on the request from the navigation equipment of a car. Moreover, path planning is 
performed and optimal-path data are created. The data in which the these-created map image and an 
optimal path are shown are transmitted to a car side. With the navigation equipment of a car, the 
corresponding display is performed based on the map image and optimal-path data which were transmitted 
from the system side. 
[0004] 

[Problem(s) to be Solved by the Invention] By the way, with the background technique mentioned above, 
path data and the map image from an origin to the destination which were obtained by the center side are 
transmitted to a migration side as it is. For this reason, in a migration side, a sequential indication of the 
map image according to that transit location is given from a start to destination arrival at the display of 
navigation equipment. 

[0005] However, it is referring to at key points of a path, such as a crossing which the driver's while driving 
a vehicle's is not necessarily looking at the display of navigation equipment continuously during operation, 
and carries out a right and left chip box, in most cases. Even if it is a crossing, when going straight on, it is 
not necessary to refer to navigation equipment. If there are only data of the key point which needs 
guidance, such as a crossing, a junction, etc. which carry out a right and left chip box among path data or 
map data, if it carries out from such a viewpoint, the function as navigation can be achieved. Moreover, if 
only required data are sent to a migration side from a center side in this way, considerable reduction of the 
amount of data which should be accumulated in a migration side will be carried out, and it will become 
possible [ attaining simplification of migration side equipment ]. 

[0006] This invention is what noted the above point, and the purpose is aiming at reduction of the amount 
of data which transmits to a migration side from a center side. Even if other purposes reduce the amount 
of data which transmits to a migration side, they are performing path guidance good. Furthermore, other 
purposes are attaining simplification of migration side equipment 
[0007] 

[Means for Solving the Problem] The navigation center equipment of this invention data storage means; 
which stored the data for path planning and path guidance — path planning means; which performs path 
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planning using the data of this data storage means — by this guidance data acquisition means; which 
obtains the guidance data applicable to the boundary region of the course changed part on the path for 
which it was searched from said data storage means — the path data obtained with said path planning 
means — and It is characterized by having transmitting means; which divides the guidance data obtained 
with said guidance data acquisition means, and transmits to a migration side. The above and other purposes 
of this invention, the description, and an advantage will become clear from the following detailed 
explanation and an accompanying drawing. 
[0008] 

[Embodiment of the Invention] Hereafter, the gestalt of operation of this invention is explained to a detail. 
In addition, the following gestalten explain as an example the case where this invention is applied to the 
navigation equipment for mount, as a migration side supposing a car. Moreover, actuation of the path 
guidance to which it shows to the destination a car is mainly explained. 

[0009] First, if the outline of the following gestalten is explained, in a center side, path planning will be 
performed with reference to a database, and course changed parts, such as a right and left chip box which 
exists in this path further, will be extracted. And about the circumference of this course changed part, it is 
transmitted to a detailed guidance data's migration side. In a migration side, map display and voice guidance 
are performed based on the path and guidance data transmitted from the center side. On a course changed 
part and the outskirts of it, these path guidance is carried out to a detail and performed by simplifying in 
the middle of the other path. It is not necessary to have map data etc., and path planning is performed by 
the center side, by the migration side, since it is not carried out, it is a migration side and an equipment 
configuration is simplified. Moreover, since only main data required for path guidance are transmitted, the 
amount of data which transmits to a migration side from a center side is reduced. However, since a course 
changed part and guidance data detailed about the circumference are transmitted, path guidance is 
performed good. 
[0010] 

[Operation gestalt 1] (1) Whole configuration .... With reference to drawing 1 , this whole gestalt 
configuration is explained first. The configuration of the navigation system concerning this gestalt is shown 
in drawing 1 . The navigation system of this gestalt is constituted by the center equipment 150 which is a 
center side, and the mounted navigation equipment 100 which is a migration side. 

[0011] First, for transmitting and receiving data between navigation equipment 100, when it explains from 
center equipment 150, the communications control section 151 is the communication equipment containing 
a modem, a terminal adapter, etc., and is. Communication system, such as a land mobile radiotelephone, a 
cellular phone, and PHS, may be used. The system control section 152 is constituted by the processing 
unit containing CPU or memory. Various kinds of programs performed with center equipment 1 50, such as a 
program for path planning which searches for the path from the directed origin to the destination, and a 
program which extracts the path and guidance data which should be transmitted to a car, are stored in 
memory. Moreover, the working area used for those program executions is also secured to memory. 
[001 2] A database 1 53 is a mass storage by a hard disk etc., and path planning and data required for path 
guidance, such as path data showing a path, retrieval data which search for a path, and guidance data 
which perform guidance of a path, are stored, respectively. It is as follows when concrete contents are 
illustrated. 

** Map data .... It is data for displaying a map on the display of navigation equipment. 

Road data .... As shown in drawing 2 (A), they are the number of a road number train and the node point 
set as each path on the street and a location (LONG and LAT), a road name, road classification, road 
length, drawing data, etc. The drawing data of a road may be vector data which consists of two or more 
drawing coordinates, and may be image data of a bit map. 

Crossing data .... As shown in drawing 2 (B), they are data, such as a scene of a crossing number train, a 
crossing name, a location (LONG and LAT), the voice for guidance that shows the intersectional course 
modification direction, the so-called landmark used as the mark of guidance, and main buildings. In addition, 
the branch point is also included at a crossing. 

## Retrieval data .... It is data for pinpointing the location (LONG and LAT) of the destination from the 
telephone number, the address, a name, etc. 

[001 3] Furthermore, the location amendment section 1 54 is for amending the location data based on GPS 
(or hybrid navigation which considered autonomous navigation) transmitted from the car side using the so- 
called D-GPS. Although such a function can also be prepared in a car side, the facility burden by the side 
of a car is mitigated by preparing in a center side. 

[0014] Next, explanation of mounted navigation equipment 100 constitutes the data-processing section 101 
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focusing on CPU. The program storing section 102 is the memory for storing the program performed in the 
data-processing sections 101, such as a program which displays a path on a display 106 based on the path 
and guidance data transmitted from center equipment 100, and a program which outputs the voice of path 
guidance from the voice output section 107. 

[0015] The data storage section 103 functions as working area suitably used on the occasion of program 
execution, and also the following data are memorized, for example. 

** The path and guidance data (path data and guidance data) transmitted from center equipment 1 00, ID 
data of ** car proper, the car location data (LONG and LAT) measured by ** location measurement 
section 104, [0016] Two or more past location data are also contained in car location data among these 
besides the current position data measured at intervals of predetermined time by the location 
measurement section 104. For example, the location data of the point of measurement included in fixed 
distance or the location data of a fixed number of point of measurement is memorized. If measurement is 
newly performed in the location measurement section 104, while the newest location data will be 
memorized, the location data memorized in ancient times are eliminated. The transit locus of a car can be 
obtained by tying the location data of these plurality. This transit locus is used for the so-called map 
matching for specifying the road the car is running so that it may mention later. 

[0017] Next, the location measurement section 104 is for measuring the location of a car using the so- 
called GPS etc., and is equipped with a rate sensor, a bearing sensor, etc. for receiving the signal from two 
or more GPS Satellites, and measuring the GPS receiver of a car which measures a location absolutely, 
and the relative position of a car. A rate sensor and a bearing sensor are used for autonomous navigation. 
The relative position measured by these sensors is used for amending the positioning error of the absolute 
location measured by OK and the GPS receiver in the location [ in the tunnel where a GPS receiver cannot 
receive the electric wave from a satellite etc. ] etc. 

[0018] Various switches, the touch panel attached in the screen of a display 106, remote control, the data 
entry unit using speech recognition, etc. are contained in the input section 105. By the touch panel, when a 
user touches with a finger the icon displayed on the display 106, corresponding data and a corresponding 
instruction are inputted. In the data entry unit using speech recognition, when a user utters voice, data and 
the instruction corresponding to it are inputted. 

[0019] A display 106 is a display by liquid crystal, CRT, etc., and as mentioned above, it is equipped with 
the touch panel. The transceiver section 108 is a communication device for performing transmission and 
reception of data the center equipment 150 side, and the modem etc. is contained. Systems, such as a land 
mobile radiotelephone, a cellular phone, and PHS, may be used. 

[0020] (2) the actuation by the side of center equipment — explain next outline actuation of center 

equipment 1 50. Drawing 3 is the flow chart which showed the extract and transmitting processing of a path 
and guidance data by center equipment 1 50. 

[0021] (2-1) Decision of the destination and an origin .... Decision actuation of an origin required for path 
planning and the destination is explained first. In this case, ID of a car, the current position (in the case of 
LONG and the LAT, and Japan, they are the east longitude and the north latitude) of a car, destination 
data (the telephone number, the address, etc. corresponding to a facility of the destination), etc. are 
transmitted to center equipment 150 with a path planning demand from mounted navigation equipment 100. 
It is received in the communications control section 151 of center equipment 150, and these data are sent 
to the system control section 1 52. Then, in the system control section 1 52, it is judged as a thing with a 
path planning demand (Yes of step S1). 

[0022] An origin and the destination are determined in the system control section 1 52 (step S2). First, as 
an origin of path planning, if the current position data of the car transmitted from mounted navigation 
equipment 100 have the need by the location amendment section 154, they will be amended. And based on 
the amended current position data, the crossing the current position of a car or near it is set up as a 
destination. On the other hand, about the destination, a database 1 53 is referred to and the location of the 
facility corresponding to the telephone number and the address which were transmitted from mounted 
navigation equipment 100 is read from a database 153. Next, the crossing this read facility location or near 
it is set up as a destination of path planning. When two or more destinations correspond, I notify that to a 
car side that it mentions later, and it is made to have either chosen. 

[0023] (2-2) Path planning .... Next, based on the location data of said origin and the destination, the 
program for path planning is performed and the system control section 1 52 is searched for the 
recommendation path from the set-up origin to the destination (step S3). As the approach of this path 
planning, various kinds of technique, such as considering the delay data which make the transit time the 
shortest, which consider the course ground and which were obtained from VICS etc. and the data of road 
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repairing which make distance from an origin to the destination the shortest, is known, for example. 
[0024] The path for which it was searched is expressed by the interactional number and the number of a 
road which are contained from an origin even at the destination. An example of the path for which it was 
searched by the system control section 1 52 is shown in drawing 4 . It is the path searched for the part 
expressed with the continuous line among this drawing 4 . Moreover, R1-R9 express the road number, and 
C1-C8 express the crossing number. For example, the road number R2 is condition of expressing the road 
during crossings C1 and C2. The same is said of other roads. As shown in drawing 2 , data, such as node 
point data for road drawing and road length, are contained in the road data of each road number. Moreover, 
location data, a name, etc. are contained in the crossing data of each crossing number. These data are 
stored in the database 153 with the number. Thus, the road number of the path for which it was searched 
comes to be shown in drawing 5 (A), and a crossing number comes to be shown in drawing 5 (B). Moreover, 
the relation between the admission passage in each crossing and an escape way comes to be shown in 
drawing 5 (C). These retrieval results are held temporarily at the system control section 1 52. 
[0025] (2-3) discernment of a course changed part — in ..... next the system control section 1 52, crossing 
decision processing in which it identifies whether the crossing on the path for which it was searched as 
mentioned above is the crossing which should change the course of a right and left chip box etc. ( or 
branch point), i.e., a course changed part, is performed, and processing which carries out counting of the 
total of a course changed part is performed ( step S4). A judgment of a course changed part is made 
[ penetration and ] by whether it escapes or not along a road to the crossing which exists on a search path 
in rectilinear propagation or a loose curve. That is, when the include angle of admission passage and an 
escape way is below predetermined, the crossing is judged to be a course changed part. 
[0026] If an example is shown, the processing technique which judges whether the crossing C3 in said 
drawing 4 is a course changed part is shown in drawing 6 . In the example of said drawing 4 , the admission 
passage to a crossing C3 is R3, and an escape way is R4. In the system control section 1 52, the data of 
such admission passage and an escape way are called for from the retrieval result shown in said drawing 5 
(C). 

[0027] On the other hand, the data it was indicated to drawing 2 that mentioned above are stored in the 
database 1 53. The geographic coordinate data of the node points DT3 and DT4 that the system control 
section 1 52 adjoins a crossing C3 with reference to a database 1 53 among the node points of these 
admission passage R3 and the escape way R4, and the geographic coordinate data of a crossing C3 are 
read. And include-angle thetah of admission passage R3 and the escape way R4 is called for using those 
geographic coordinate data. And if it is thetah<thetaT when this include-angle thetah is smaller than 
criteria include-angle thetaT set up beforehand namely, a car will be judged to be what changes a course 
at a crossing C3, and that crossing will be judged to be a course changed part. A judgment whether it is the 
above course changed part is made about all the crossings on the path for which it was searched. 

[0028] (2-4) a setup of a boundary region, and the extract of field guidance data — in next the system 

control section 1 52, Counter i is set about the total n of the course changed part obtained as mentioned 
above (step S5). And the fixed range containing it is called for as a boundary region about each course 
changed part. For example, in the example of drawing 4 , the boundary region A1 centering on the crossing 
C3 which is a course changed part is called for. And the map data equivalent to this boundary region A1, 
road data, and crossing data are read from a database 1 53 (step S6). The same is said of a crossing C6. 
Especially when a car goes a road straight on, it does not produce un-arranging, even if there is no map. 
However, in order to have to change courses, such as a right and left chip box, it is necessary to display a 
map and a scene or to perform guidance with voice at a course changed part Then, about the fixed range 
containing a course changed part, the detailed data for path guidance are picked out from a database 1 53. 
Let the data corresponding to these boundary regions be field guidance data. This processing is performed 
about all course changed parts (steps S7 and S8), and the field guidance data applicable to a boundary 
region are memorized with the data showing a boundary region in working area. 

[0029] Next, the setting technique of the boundary region centering on a course changed part is explained. 
A boundary region is set up so that it may develop in proper configurations, such as the shape of the shape 
of a circle, or a rectangle, ahead [ admission passage ] focusing on for example, a course changed part. 
What is necessary is just to contain focusing on the course changed part, even if. What is necessary is just 
to set up path [ of the circle centering on a course changed part ] d [Km] most simply, when setting up a 
boundary region in the shape of a circle. However, since it usually serves as a rectangle, if the display of 
mounted navigation equipment also makes a boundary region a rectangle, it is convenient 
[0030] When setting up a boundary region in the shape of [ this ] a rectangle, while setting up magnitude n 
[km] xm [km] of each rectangular side, it is necessary to also set up that direction. For example, the 
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boundary region A1 to the course changed part C3 shown in drawing 4 with an alternate long and short 
dash line serves as a square of n[km] n [ x] [km] four way type. The value of n which determines the size 
of this boundary region A1 may be beforehand set as the program of the system control section 1 52 f and 
sets up any value by the mounted navigation equipment 100 side, and you may make it transmit it to the 
center equipment 1 50 side. Anyway, the viewpoint of map matching is also taken into consideration and the 
value of n is set up so that it may mention later. In addition, in nxm, although it is necessary to also decide 
the value of m, it sets up by multiplying n by the predetermined multiplier, for example. 

[0031] Next, the rectangle range of nxn centering on the crossing C3 which is a course changed part is set 
up from the value of this n. And the rectangle range is rotated centering on a crossing C3, and a boundary 
region is set as a proper location. This setup is performed by [ as one side of the rectangle range and the 
straight line which connects the crossover location M and crossing C3 with one side of the admission 
passage to a crossing C3 and the rectangle range crossing at right angles ]. If another word is carried out, 
one side of the admission passage to a crossing C3 and the rectangle range will be made to intersect 
perpendicularly. Such an entry takes into consideration that a heading rise indication of the map by the 
side of the mounted navigation equipment mentioned later is given on a rectangle screen. 
[0032] In the system control section 1 52, the diagonal location (Xca3, YCa3) of nxn of the rectangle range, 
and (Xcb3, Ycb3) are determined by one of approaches, and this is set up as a boundary region A1. In 
addition, a diagonal location (Xca3, YCa3) and the concrete value of (Xcb3, Ycb3) are expressed by the 
geographic coordinate. In the system control section 1 52, field guidance data applicable to this boundary 
region A1 f such as map data and road data, are extracted from a database 153, and are memorized in 
working area with the diagonal location (Xca3, YCa3) of a boundary region A1, and the geographic 
coordinate data of (Xcb3, Ycb3). The same is said of boundary region A4 of a crossing C6. 
[0033] In addition, while setting up a boundary region beforehand for every combination of the admission 
passage of each crossing, and an escape way, the field guidance data applicable to this are prepared for a 
database 153 in a form as shown in a table, and you may make it read the field guidance data which 
correspond from this boundary region table. If it does in this way, there is an advantage that it is not 
necessary to perform data processing for a boundary region setup. 

[0034] Moreover, with this gestalt, as shown in drawing 4 , field guidance data are similarly extracted about 
boundary region A3 centering on a boundary region A2 and Destination PA centering on Origin PD. The 
guidance data of each of these fields are not necessarily required. For example, when each of origins and 
destinations just gets to know well, the field guidance data only near the course changed part on an 
intermediate path are enough. However, in being unknown, when there are field guidance data about 
whether it goes on in which direction about Origin PD, convenience is good, and also about Destination PA, 
if there are field guidance data, such as a parking lot and existence of various facilities, about the 
circumference, it is convenient. In addition, these guidance data may be any, such as vector data, bit map 
data, and those combination. 

[0035] Furthermore, in the system control section 1 52, path schematic drawing is also generated with 
creation of guidance data. This path schematic drawing displays the whole path for which it was searched, 
and displays the path for which it was searched on the map of a scale in which all paths are included using 
the marker etc. This path schematic drawing is used in order to judge whether the user by the side of a car 
is suitable in the path for which it searched. 

[0036] (2-5) Transmission of path schematic drawing, and a path and guidance data .... The path and 
guidance data containing the path schematic drawing obtained as mentioned above, road data, crossing 
data, and field guidance data are transmitted to mounted navigation equipment 100 by the communications 
control section 151 (step S9). At this time, data are transmitted to the corresponding car with reference to 
ID of a car which received to the path planning demand of step S1. Moreover, path schematic drawing is 
transmitted first. 

[0037] The main contents of the path and guidance data transmitted to mounted navigation equipment 100 
are shown in drawing 7 . First, drawing 1 (A) is location data of an origin and the destination, and is 
expressed with a geographic coordinate. Drawing 7 (B) is road data contained in a search path, and various 
kinds of data (refer to drawing 2 (A)) applicable to a road number and it are contained. Drawing 7 (C) is 
crossing data contained in a search path, and a crossing number, various kinds of data (refer to drawing 2 
(B)) applicable to it, and the data of the admission passage shown in drawjng 5 (C) and an escape way are 
contained. 

[0038] Moreover, drawing 7 (D) is field guidance data about the course changed part and boundary region in 
a search path. The crossing number equivalent to a course changed part and the road number of the 
diagonal location data of the boundary region applicable to it, the corresponding data for guidance, 
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admission passage, and an escape way are contained. The map data applicable to the crossing of a course 
changed part and its boundary region, voice guidance data, the landmark data used as the mark of 
guidance, scene image data, etc. are contained in guidance data. Moreover, the data in which the transit 
direction or transit path from a guidance starting position to the first seen course changed part is shown 
are also added if needed. More accurate guidance will be attained if these are displayed on a map by the 
mounted navigation equipment side. Each of these data are independent or are combined suitably, and are 
transmitted to mounted navigation equipment 100. 

[0039] As mentioned above, according to the flow chart of drawing 2 , data required for path planning and 
the guidance of a path for which it looked are called for, and it is transmitted to a car side using a cellular 
phone etc. It is received in the transceiver section 108 of mounted navigation equipment 100, and the path 
schematic drawing and guidance data which were transmitted are further memorized in the working area of 
the data storage section 103. 

[0040] (3) actuation of mounted navigation equipment — explain next the actuation in mounted 

navigation equipment 100. Actuation of mounted navigation equipment 100 carries out a flow chart to 
drawing 8 and drawing. 9 , and is shown in them. In addition, a next operation gestalt explains steps S130 
and S131 among drawjng 8 . 

[0041] (3-1) Decision of an origin and the destination .... With mounted navigation equipment 100, first, by 
the location measurement section 104, GPS data are acquired and the current position (LONG and LAT) of 
a car is measured (step S101). On the other hand, the user of mounted navigation equipment 100 demands 
path planning while inputting the facility name of the destination, the telephone number, or the address 
using the input section 105 (step S132). Then, the car current position is transmitted for the telephone 
number, the address, etc. of the destination to center equipment 1 50 with ID of a car as destination data 
as origin data. 

[0042] With center equipment 1 50, first, amendment processing by D-GPS is performed in the location 
amendment section 154 about the current position, and the crossing of a start location or its near is 
determined as an origin based on the current position data after amendment On the other hand, the 
destination is determined for the crossing of the purpose facility or its near from the transmitted telephone 
number, the address or a facility name, etc. It is transmitted to mounted navigation equipment 100 from 
center equipment 1 50, and the data of the determined destination and an origin are displayed on a display 
106 (step S133). 

[0043] In this case, when there are two or more facilities where the telephone number inputted, for 
example corresponds only by several figures of the beginning, a transmitting indication of two or more 
destinations applicable to them is given. What a user looks at this display, and judges whether an origin and 
the destination are suitable, or corresponds from two or more destinations is chosen (No of step S134, 
S138). The result is notified to a center equipment side from the transceiver section 108. Thus, the origin 
and destination of path planning are determined. 

[0044] (3-2) Path planning .... With center equipment 1 50, path planning is performed based on the origin 
and destination which were determined as mentioned above, and path schematic drawing is created further. 
The path for which it was searched is displayed on a display 106 as path schematic drawing (step S135). If 
an example of this display is shown, it will become, for example like drawing 10 (A). The example of 
illustration corresponds to the search path of said drawing _4 , and crossings C3 and C6 exist in a path as a 
course changed part Moreover, the distance from Origin PD to a crossing C3 is [ the distance from LB 
[km] and a crossing C6 to Destination PA of the distance from LA [km] and a crossing C3 to a crossing 
C6 ] LC [km]. With reference to such path schematic drawing, a user judges whether it is a desired path, 
and if there is un-arranging, he will demand retrieval again (No of step S136, S137). For example, 
conditions, such as time amount priority, distance priority, and course ground assignment, are added. And if 
a retrieval result avoids (Yes of step S136), that will be notified to center equipment 150. Then, it is 
transmitted to mounted navigation equipment 100, and the corresponding path and guidance data (refer to 
drawing 7 ) are stored in the data storage section 1 03. 

[0045] (3-3) the circumference of the destination .... a car — leaving — moving — following — the location 
measurement section 104 — every predetermined passage of time — or a car location is measured for 
every migration of predetermined distance, and a measurement result is memorized by the data storage 
section 103 (step S106). The data-processing section 101 outputs it when there are a path and guidance 
data applicable to the current position with reference to the path and guidance data of the data storage 
section 103. That is, map data are displayed on a display 106 and voice data is outputted to the voice 
output section 107 (step S107). If the example of draw ing 4 explains, since the path and guidance data of 
the boundary region A2 of Origin PD are stored in the data storage section 103 immediately after the start, 
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this is read from the data storage section 103. And while the map of the origin PD circumference is 
displayed on a display 106, the voice of path guidance is reproduced in the voice output section 107. 
Moreover, in the data-processing section 101, the so-called map matching is performed to these path and 
guidance data, and the car current position is also collectively displayed on a display 106. 
[0046] An example of a map display is shown in drawing 10 (B). As shown in this drawing, the map around 
Origin PD is displayed. On this map, the road R1 is emphasized by Mark MA and it is shown that it is the 
path searched for this. Moreover, the arrow-head mark MB which shows a travelling direction is also 
displayed. The car location mark MC by map matching is displayed. Such a display is performed until a car 
separates from a start location boundary region (No of step S108). 

[0047] (3-4) It is a path the middle.... Map matching will also be interrupted, if a car runs a search path and 
it is judged that the origin boundary region A2 to the car escaped in the data-processing section 101 (Yes 
of step S108). And an easy initial screen format as shown in drawing 11 (A) is displayed on a display 106 
(step S109). The contents of the display of "being Lv [km] till OO crossing" and "being Lw [km] to the 
destination" are calculated in the data-processing section 101 among drawing 1 1 (A) based on the data of 
each road transmitted as a path and guidance data from center equipment 1 50, and the mileage after 
leaving. 

[0048] As mentioned above, the road in the path for which the center equipment 1 50 side was searched, 
and intersectional data contain the data applicable to the number arranged in order of the path, and each 
number, as shown in drawing 7 . Road length is included in road data and the location is included in 
crossing data. On the other hand, the current position is measured and can also calculate the mileage from 
an origin. If these data are used, the distance from the current position to a next course changed part and 
the next destination can be calculated. 

[0049] The display of drawing 1 1 (A) is an easy thing including the arrow-head mark MD, the car location 
mark ME and background image MF in which a travelling direction is shown, and the distance display MG. 
The arrow-head mark MD shows the modification direction of the course in the following course changed 
part seen from the car location. In the example of drawing 4 , since it turns to the right at the course 
changed part C3, the arrow— head mark MD serves as facing the right. Image data required for a display is 
included in a path and guidance data, and you may make it transmit to mounted navigation equipment 100 
from center equipment 1 50, and it may be beforehand memorized in the data storage section 1 03 with 
mounted navigation equipment 100. 

[0050] Thus, in a path, an easy display is [ that an initial screen format is only displayed and ] the middle in 
which detailed guidance data do not exist. However, since a car should just run as it is along a road, there 
is no especially un-arranging. Such a simple display is performed until it advances into the boundary region 
A1 of the course changed part C3 (No of step S1 10). 

[0051] (3-5) Course changed part circumference .... Map matching will be started, if a car runs a search 
path and advances into the boundary region A1 of the course changed part C3 (Yes of step S1 10) (step 
S1 1 1). Moreover, the map of a boundary region A1 is read from the data storage section 13, and is 
displayed on a display 106. Moreover, the corresponding voice data is outputted from the voice output 
section 107. And if the course changed part C3 is approached (Yes of step S1 12), the enlarged drawing of 
a crossing C3 will be displayed on a display 106 (step S1 13). Or a simple display as shown in drawing 11 (B) 
is performed. A user can run the path top for which the crossing C3 was turned to the right and searched 
according to this map display and voice guidance. The display of this crossing C3 circumference is 
performed until it escapes from a boundary region A1 (No of step S114). After escaping from the boundary 
region A1 of the course changed part C3, the display of a path is performed while having been again shown 
in drawing 1 1 (A) (No of step S1 15). The same is said of boundary region A4 of the course changed part 
C6. 

[0052] (3-6) The circumference of the destination .... A car runs a search path, and if having advanced into 
boundary region A3 of Destination PA is judged in the data-processing section 101 (Yes of step S1 15), 
while map matching will be resumed, the map of boundary region A3 is read from the data storage section 
13, and is displayed on a display 106 (step S1 16). Moreover, the corresponding voice data is outputted from 
the voice output section 107. A user can run the path top for which it was searched according to this map 
display and voice guidance, and can arrive at Destination PA. In addition, when it comes to the 
predetermined distance this side of Destination PA, you may make it display the enlarged drawing near 
destination PA on a display 106 in this case. And when it arrives at Destination PA, actuation of path 
guidance is ended (step S1 17). 

[0053] As mentioned above, according to this gestalt, path planning is performed by center side, and a 
course changed part and its boundary region are extracted. And about guidance data, such as a map and 
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voice, only the boundary region containing a course changed part and the boundary region of an origin and 
the destination are sent to a car side. 

** In a car side, the path and guidance data sent from the center side are used, about an origin, a course 
changed part, and the destination, a map is displayed on a detail, or voice is outputted and guidance is 
carried out to a detail. 

[0054] For this reason, the amount of data transmitted to center side empty vehicle both sides is reduced, 
and, as for the navigation equipment by the side of a car, reduction of memory space etc. is simplified. 
Moreover, even if the amount of data decreases, path guidance is performed good. 
[0055] 

[Operation gestalt 2] Next, the operation gestalt 2 of this invention is explained. This gestalt 2 offers the 
technique for obtaining the actuation of step S6 of drawing 3 performed with center equipment 1 50, i.e., the 
guidance data of the boundary region centering on a course changed part Although a boundary region is 
the rectangle range of nxn in the example of drawing 4 , this range is set up in consideration of the 
viewpoint of map matching with this gestalt. 

[0056] (1) As map-matched being mentioned above, while the map of a boundary region is displayed, 

respectively, map matching is performed by mounted navigation equipment 100, and a car location is 
expressed as an origin, a course changed part, and the destination on a map. First, the easy example of 
map matching is explained with reference to drawjng 1 2 . Map matching is processing for applying and 
displaying the car current position on the path in the displayed map (road) as already known. Generally a 
certain amount of measurement error is included in the car location called for by the location measurement 
section 104 of mounted navigation equipment 100. Therefore, if a location is displayed as it is based on the 
measured data, an applicable part may be unable to display a car location, such as having separated from a 
road, on a path. For this reason, this error is corrected by performing map matching in mounted navigation 
equipment 100, and it enables it to display the car current position on a map. 

[0057] The easy example of map matching is shown in drawing 12 . As mentioned above, with the number 
and corresponding data, it is transmitted to mounted navigation equipment 100 from center equipment 150, 
and the road data on the path for which it was searched are stored in the data storage section 103. Since 
the value of the geographic coordinate of each node point is also included in road data, a road can be 
drawn in plotting this. Drawing 12 (A) plots the node point data DT, and draws a road. On the other hand, 
with mounted navigation equipment 100, a car location is measured in the location measurement section 
104, and the data storage section 103 memorizes. If this point of measurement DS is plotted, the transit 
locus of a car can be drawn like drawing 1 2 (B). 

[0058] If both [ these ] patterns are compared, the road pattern of section deltaK from the node DTm in 
drawing 12 (A) to DTn is similar with the transit locus pattern from the point of measurement DSm in 
drawing 12 (B) to DSn. Moreover, supposing the car location measured by the newest is DSn, as mentioned 
above, it can know whether a car is in which location on the present path, i.e., in any of the road locus of 
drawing 1 2 (A) are located?, from data, such as mileage and road length. Future for example, it can be 
judged that the location of a car path on the street is at the left end of [ DTn ] section deltaK. Thus, the 
current position of a car is expressed to the path on the street of the map currently displayed on the 
display 106 as mounted navigation equipment 100. 

[0059] By the way, in order to perform map matching mentioned above, a ******** is more nearly required 
than the die length of the transit locus by which the path length contained in the path and guidance data of 
the boundary region transmitted from center equipment 150 is held in mounted navigation equipment 100. 
Then, this gestalt 2 sets up the rectangle range including the path of the die length which enables map 
matching with mounted navigation equipment 100. 

[0060] (2) The entry technique by this gestalt .... Setting processing of the rectangle range in this gestalt 2 
is explained hereafter, referring to the flow chart and drawing 14 of drawing 13 . This processing is 
performed in the system control section 152 of center equipment 150, and it corresponds to step S6 of the 
flow chart of drawing 3 . 

[0061] First, the die length (distance) Lm of the admission passage to the crossing extracted as a course 
changed part is read from a database 153 (step S61). Next the die length Lm of this road is compared with 
the minimum distance Mmin in which map matching is possible (step S62). And in Lm<Mmin, since map 
matching cannot be performed with mounted navigation equipment 100, the die length Ln of an ac|joining 
road is added to Lm. Such an operation is repeatedly performed until sum total road length becomes larger 
than the minimum distance Mmin. 

[0062] When this condition is fulfilled, sum total road length is shortly compared with the maximum distance 
Mmax defined beforehand (step S63). If a large boundary region is taken, map matching is easy, and the 
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amount of data of path guidance which transmits to mounted navigation equipment 100 from opposite side 
center equipment 1 50 also increases. Then, in order to prevent exceeding the amount of data required for 
map matching, the limit by such maximum distance Mmax is added. As a result of the comparison, when 
sum total road length is larger than maximum distance Mmax, a temporary crossing is set as the location of 
maximum distance Mmax (step S64). And what doubled the distance of this temporary crossing and a 
course changed part two is set up as a value which is one side [ of the rectangle range ] n (step S66). On 
the contrary, when sum total road length is smaller than maximum distance Mmax, what doubled the slant 
range of the starting point crossing of a road and a course changed part added at the end two is set up as 
a value which is one side [ of the rectangle range ] n (step S68). 

[0063] When the above processing is explained with reference to drawing 14 , in the case of this drawing 
(A), sum total length L2+L3 of roads R2 and R3 are larger than maximum distance Mmax. For this reason, 
the temporary crossing CK is set as the location of Mmax. And it is set twice slant range deltan of this 
temporary crossing CK and the crossing C3 which is a course changed part to die-length [ of one side ] n 
of a boundary region A1. In addition, it is set to n=Mmaxx2 while roads R2 and R3 are continuing in a 
straight line. On the other hand, in the case of drawing 14 (B), sum total length L2+L3 of roads R2 and R3 
are smaller than maximum distance Mmax. For this reason, it is set twice slant range deltam of the starting 
point crossing C1 of a road R2, and the crossing C3 which is a course changed part to die-length [ of one 
side ] n of a boundary region A1. In addition, it is set to n=(L2+L3) x2 while roads R2 and R3 are continuing 
in a straight line. 

[0064] With center equipment 1 50, when there is no crossing within the limits of the minimum distance in 
which map matching is possible, and the maximum distance permitted in this way, while setting a temporary 
crossing as the location of said maximum distance, die-length [ of one side ] n of said boundary region is 
set up using the slant range of this temporary crossing and a course changed part On the other hand, 
when a crossing is within the limits of the minimum distance and maximum distance, die-length [ of one 
side ] n of said boundary region is set up using the slant range of the crossing and course changed part. 
And based on this value, the guidance data of a boundary region are further transmitted to mounted 
navigation equipment 100. Such processing enables it to perform map matching from this side of a course 
changed part with mounted navigation equipment 1 00. In addition, it may be made to perform processing 
same about the escape road side of a course changed part The value of n of an invasion road side and an 
escape road side is compared, and any or the larger one is chosen. 
[0065] 

[Operation gestalt 3] Next, the operation gestalt 3 of this invention is explained. Even if a car deviates from 
the path transmitted from center equipment 150, this gestalt 3 extracts return path data, and transmits 
them to mounted navigation equipment 100 so that it can return to the path for which it was searched. For 
example, as shown in drawing 1 5 , when the die length of a road R3 is shorter than the guidance initiation 
distance GL of the course changed part C3, the guidance to C3, for example, the voice guidance by "it is 
the right about the next crossing", will be started before a crossing C2. For this reason, the user by the 
side of a car (operator) has a possibility of turning to the right accidentally [ crossing / C2 ]. However, 
even if it mistakes a course depending on a road situation, it is possible to extract the guidance data 
( drawing 15 at least drawing data of Roads Ra and Rb) of a return path, to include in a path and guidance 
data, and to transmit to a car side so that it can return to a recommendation path. 

[0066] The procedure of the return path processing in the system control section 1 52 of center equipment 
150 is shown in drawing 16 . In addition, this processing is performed among steps S61 and S62 of drawing 
13 . In the system control section 152, the die length L3 of the admission passage R3 of the course 
changed part C3 is larger than the guidance initiation distance GL defined beforehand, or how is judged 
(step S70). Consequently, if L3 is larger than GL, since there will be no possibility of changing a course 
accidentally at a crossing C2, a return path is not set up (No of step S70). However, since a path may be 
mistaken when L3 is conversely smaller than GL, the existence of a return path is judged (step S71). That 
is, it is judged whether the road left in the same direction as the escape way R4 of the course changed 
part C3 is located at the crossing C2 of course changed part C3 this side. 

[0067] In the example of drawing 15 , the road Ra which branches in the same direction as the escape way 
R4 from the course changed part C3 is located at the crossing C2 before the course changed part C3. 
Then, the road Rb which are other roads for returning to this road Ra and the path for which it was 
searched is set up as a return path (step S72). 

[0068] In addition, although the path which branches from the crossing C2 before the course changed part 
C3 f and returns to a recommendation path was extracted in said explanation, you may make it extract the 
return path in the case of having passed accidentally [ changed part / C3 / course ], as shown in drawing 
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4 . In the example of this drawing, the return paths Rc, Rd f and Re can be set up about the crossing Cb 
immediately after course changed part C3 passage. Thus, the obtained return path data are also included in 
a path and guidance data, and are transmitted to mounted navigation equipment 100. 
[0069] 

[Operation gestalt 4] Next, the operation gestalt 4 of this invention is explained. This gestalt 4 is related 
with the display technique of the simple map displayed in the middle of a path. As mentioned above, 
detailed path guidance is not performed in the middle of the path except the boundary region of a course 
changed part etc., but an easy display as shown in drawing 1 1 (A) is performed by mounted navigation 
equipment 100. However, when performing path guidance from an origin to the destination, the prediction of 
path modification how to change a course in the future at which crossing of providing a driver with the data 
of the crossing which makes a course change next, and the crossing which makes a course change at the 
degree beforehand is attained, and it is very useful on insurance transit. Generally, it is offering the data 
about the course changed part to 2 beyond, and the purpose can fully be attained. This gestalt tends to 
obtain the simple map in the middle of a path from such a viewpoint. 

[0070] An example of the simple map concerning this gestalt is shown in drawing 1 7 , and the processing 
technique for a simple map display is shown in drawing 18 . In the example of drawing 1 7 , the crossing Cb 
which is a course changed part is located from Origin calcium at the point of La [km], and the crossing Cc 
which is the following course changed part is located from this crossing Cb at the point of Lb [km]. This 
display is displayed in a path the middle after escaping from the boundary region of Origin calcium until it 
trespasses upon the boundary region of Crossing Cb, and after escaping from the boundary region of 
Crossing Cb until it trespasses upon the boundary region of Crossing Cc. 

[0071] In the data-processing section 101, each coordinate value (LONG and LAT) of the crossing Cb 
which are the origin calcium which is a display origin, and the following course changed part, and the 
crossing Cc which makes a course change at the following degree is read from a path and guidance data. 
And with reference to a coordinate value, each point is plotted on a geographic coordinate coordinate. 
Next, coordinate transformation of a parallel displacement is performed so that the origin calcium which is 
a display origin may serve as a zero of system-of-coordinates x-y (small letter). For example, supposing 
the geographic coordinate coordinates of Origin calcium are (x0, yO), the coordinate value on system-of- 
coordinates x-y will become =(x y) (x0-x0, y0-y0) = (0 0). Processing with the same said of Crossings Cb 
and Cc is performed. Supposing the geographic coordinate coordinates of Crossing Cb are (xx1, yyD, the 
coordinate value on system-of-coordinates x-y will become = (x1, y1) (xx1-x0 f yy1-y0). Supposing the 
geographic coordinate coordinates of Crossing Cc are (xx2, yy2), the coordinate value on system-of- 
coordinates x-y will become = (x2, y2) (xx2-x0, yy2-y0). The path which connects them to the location of 
each point on a x-y coordinate is shown to drawing 18 (A) by the thick wire. 

[0072] Next, coordinate rotation (affine transformation) is performed so that it may go up on a screen 
supposing the segment Ha which connects Origin calcium and the next crossing Cb, as this segment shows 
drawing 1 7 . That is, new system-of-coordinates X-Y (capital letter) which makes Segment Ha Y shaft 
orientations is set up on a screen, include-angle theta rotation of said system-of-coordinates x-y is 
carried out, and it carries out coordinate transformation. 

[0073] Since Origin calcium is located at the core also in which coordinate, coordinate values are (0, 0). On 
the other hand, the coordinate value (X1, Y1) of Crossing Cb is set to X1=x1, costheta-y1 andsintheta (= 0), 
and Y1=x1, sin theta-y 1, and costheta. Similarly, the coordinate value (X2, Y2) of Crossing Cc is set to 
X2=x2, costheta-y2andsintheta, and Y2=x2, sin theta-y 2 and costheta. theta is expressed with 
theta=arctan (x1/y1) when a clockwise coordinate hand of cut is made forward. 

[0074] Next, based on the coordinate value changed as mentioned above, a scaling is performed so that all 
these points may be displayed in the predetermined field of the display screen. Namely, magnitude of the 
longitudinal direction (the direction of X) of a viewing area and a lengthwise direction (the direction of Y) is 
respectively set to Max A and B, and a display position is set up as follows by making the lower left corner 
of a viewing area into origin of coordinates, in addition, a viewing area — the field of a screen which can be 
displayed — a constant rate — if it sets up small, it is convenient to character representation, such as a 
crossing name. First, the origin calcium (0 0) which is an origin is displayed on (0, 0) of a viewing area (X, Y) 
as it is. in order that Crossing Cc (X2, Y2) may utilize a viewing area for the maximum — most — a top- 
right-of-the-screen edge — it is (A, B) — it sets up. Next, the crossing Cb (XI, Y1) between them is set 
up in consideration of a scale (0, B-Y1 / Y2). If it displays about the path of drawing 18 (A) by such setup, 
it will become like draw ing 17 . 

[0075] Moreover, in the case of a path like drawing _1 8 (B), if an origin is brought to the zero which is a 
viewing area (X, Y), Crossing Cd will come out of a screen. Then, an origin (a parallel displacement is 
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carried out in the direction of Y from 0 and 0, and it is set as (0 f |Y2|).) If it does in this way, Crossing Cb 
will be displayed on the upper left comer of a viewing area, and Crossing Cd will come to be displayed on 
the lower right corner of a viewing area, respectively. If the display screen is shown, it will become like the 
dashedHine frame of drawing 18 (B). 

[0076] In addition, although drawing 1 8 is the case where each of 2nd crossing exists in the forward 
direction of the X-axis, when it exists in the negative direction, it should just move an origin to the right 
corner of a viewing area. For example, as shown in drawing 1 8 (A), when the 2nd crossing is Ce(s), the 
origin calcium which is an origin is displayed on (A, 0) of a screen lower right comer. Crossing Ce (-X3, Y3) 
is set as (0, B) of a screen upper left edge in order to utilize a viewing area for the maximum. Next, the 
crossing between them (X1, Y1) is set up in consideration of a scale (A, B-Y1 / Y2). 
[0077] After determining the display position of an origin or a crossing as mentioned above, while 
connecting each crossing by Segments Ha and Hb according to a travelling direction, it combines and each 
crossing name, a crossing configuration, the distance during a crossing, the index that shows the branching 
direction, a branched road name, etc. are displayed if needed. Furthermore, a segment and a crossing name 
display, such as displaying the red who is an advancing colour if the distance during a crossing is less than 
predetermined using the blue which is cold color if it is more than predetermined, are classified by color if 
needed. 

[0078] It performs, when it is judged that the car escaped from the simple mapping processing by the 
above data-processing sections 101 out of the origin or the boundary region of a course changed part 
That is, a simple map is created and displayed that two course changed parts which continue with the 
course changed part as the starting point which passed immediately after are included. 
[0079] In addition, you may make it express the stroke for which it was searched as this simple map. To a 
stroke display, if the crossing when the names of the admission passage for example, in a course changed 
part and an escape way differ, the crossing judged that an error and cone probability are high in the course 
modification direction, or the crossing which consists of those combination (for example, when the crossing 
in which course modification is possible approaches and exists in the same direction) is chosen and 
displayed, it is convenient. 

[0080] Moreover, such a stroke display and the partial stroke display shown in drawing 1 7 may be 
combined. For example, a stroke is displayed in origin neighborhood. At this time, it is good about the 
following course changed part to display. 

** If a course changed part is approached, it will consider as a partial stroke display. 

If it escapes from the boundary region of a course changed part, a stroke will be displayed again. It is 
good to eliminate a course changed part [ finishing / passage / already ] at this time, and to display about 
the following course changed part. 

Thus, by switching a stroke display and a partial stroke display, the remaining stroke check and the latest 
crossing check can be performed by turns, and the whole search path and a part can be appropriately 
grasped according to advance of a car. 

[Operation gestalt 5] Next, the operation gestalt 5 of this invention is explained. This operation gestalt 
saves the path and guidance data obtained as a result of the path planning performed in the past at a 
center and car side. The amount of data which transmits can be reduced by using this preservation data. 
[0081] (1) When the past path and guidance data are saved at the car side .... The past path and guidance 
data are saved in the data storage section 103. With mounted navigation equipment 100, the car current 
position measured by the location measurement section 104 and the preservation data of the data storage 
section 103 are contrasted, and it judges whether there are a path and guidance data corresponding to the 
current position (step S130 of drawing 8 ). This judgment is made by whether the car current position is 
included in either of the boundary regions of a course changed part shown in drawing 7 (D) stored in the 
data storage section 103. For example, in the example shown in drawing 4 , boundary regions A1 and A2, 
and A3 and the car current position are contrasted. 

[0082] Consequently, when the boundary region corresponding to the car current position is judged that it 
exists and there are corresponding path and guidance data, its path and guidance data are used. For 
example, like drawing 4 , it moves to Destination PA from Origin PD, and when moving to PC (not shown) 
which are other points from PA, the path and guidance data of the boundary region of PA are stored in the 
data storage section 103 from the first PD this time at the time of the path planning which goes to PA. 
Therefore, it is not necessary to newly acquire a path and guidance data from a center side that what is 
necessary is just to use the storing data. When it is judged that there are not a corresponding path and 
guidance data on the other hand, the flag which requires the path and guidance data equivalent to the car 
current position is set (step S131). 
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[0083] This flag is transmitted to center equipment 1 50 with origin data and destination data. The 
existence of this flag is referred in the system control section 152 by center equipment 150. And if there is 
no flag, the corresponding path and guidance data are not transmitted, but when there is a flag, all the 
extracted path and guidance data will be transmitted. On the other hand, with mounted navigation 
equipment 100, the path and guidance data transmitted from center equipment 150, and the path and 
guidance data which are saved in the data storage section 103 are compounded in the data-processing 
section 101, and it is built as continuous path and guidance data as shown in drawing 7 . By doing in this 
way, the amount of data transmitted to center side empty vehicle both sides can be reduced, without 
trouble arising in path guidance. 

[0084] (2) When the past path and guidance data are saved at the center and car side .... The past path and 
guidance data are saved in the data storage section 103 by the car side, and are held with User ID by the 
center side at a database 1 53. With center equipment 1 50, the preservation data of the user of ID which 
corresponds before transmission of the path and guidance data in step S9 of drawing 3 are referred to. And 
only the path and guidance data which are not saved at a car side are transmitted. The amount of data 
which should transmit similarly can be reduced also by this approach. 
[0085] 

[Other operation gestalten] It is possible for there to be many operation gestalten in this invention, and to 
change variously based on the above indication. For example, the following is also contained. 
[0086] (1) The road data shown in said gestalt, crossing data, and field guidance data are examples, and 
may be changed suitably if needed. Moreover, a format of these data etc. may be changed suitably similarly. 

[0087] (2) Although [ said gestalt ] all of the path and guidance data extracted at the time of initiation of 
path guidance are transmitted to center side empty vehicle both sides, data are divided into plurality and 
you may make it transmit corresponding to the transit location of a car. When an origin and the destination 
are very separated, a path and guidance data also serve as a considerable amount. By dividing this and 
transmitting, the data storage capacity in mounted navigation equipment can be reduced. 
[0088] (3) Suppose that the guidance data of a boundary region will be transmitted not only about a course 
changed part but about an origin and the destination with said gestalt. however, about an origin or the 
destination, a house is a destination, for example — etc. — guidance data may not necessarily be needed 
like Therefore, circumference guidance data are not transmitted about these origins and the destination, 
but you may make it transmit circumference guidance data only about an intermediate course changed 
part Moreover, a user may be made to choose field guidance data if needed. 

[0089] (4) You may make it season the path and guidance data transmitted from the center side with the 
data obtained from VICS etc. When generating a path and guidance data by the center side, even if it takes 
VICS information into consideration, when a car actually runs, the road situation may be changing. Then, 
during transit, if VICS information is used for reception and it uses this for path guidance by the car side, it 
is convenient. 

[0090] (5) Although said gestalt applies this invention to a car, it is applicable to various kinds of mobiles, 

such as a portable migration terminal. 

[0091] 

[Effect of the Invention] As explained above, according to this invention, there is the following 
effectiveness. 

** Since the guidance data which correspond to the boundary region of a course changed part among the 
guidance data on a search path are extracted and it transmits to a migration side, reduction of the amount 
of data which transmits to a migration side from a center side can be aimed at. 

** Since guidance data were extracted about near the course changed part which is the principal part on a 
search path, even if it reduces the amount of data which transmits to a migration side, path guidance can 
be performed good. 

** Since data required for path guidance are transmitted from center equipment, a migration side does not 
need to have path data, retrieval data, and guidance data, and can attain simplification of equipment. 



[Translation done.] 
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